C3 Congestion Control
Yann 5/22/2017, Computer Networking
# 拥塞控制原理
拥塞
| 非正式定义 | 太多数据需要网络传输，超过了网路的处理能力 |
| 表现 | 分组丢失+分组延时 |
| 场景 | 场景1：路由器无限缓存但进入速度接近链路带宽 |
| 场景2.1：路由器有限缓存但知道何时缓冲可用 | |
| 场景2.2：路由器有限缓存但掌握丢失信息 | |
| 场景3：多重路径 |
几种场景
拥塞代价
- 为达到有效输出，需要做更多工作(重传)
- 没有必要的重传，链路中包括了多个分组的拷贝
- 分组丢失时，任何关于分组的上游传输能力都被浪费了
拥塞控制方法
| 方法 | 特点 | 应用 |
|---|---|---|
| 端到端拥塞控制 | 没有来自网络的显示反馈 端系统根据延迟和丢失事件推断是否有拥塞 | TCP |
| 网络辅助的拥塞控制 | 路由器提供给端系统以反馈信息 | 单bit置位显示有拥塞，显式提供发送端可采用的速率 |
ATM ABR拥塞控制
Available Bit Rate
img
| 信元 | 作用 |
|---|---|
| NI bit(No Increase in rate) | (轻微拥塞)速率不要增加了 |
| CI bit(Congestion Indication) | 拥塞指示 |
| ER字段(Explicit Rate) | 能够发送的速率 |